Symbol | Meaning |
Network NC NA NV NAV | Number of nodes in the overlay network Number of possible attributes in the system Number of possible values for each attribute in the system Number of possible (a, v)-pairs |
Service registrations dataset DSetR NS E[a] V ar(a) E[v] V ar(v) | Dataset Overall number of services in the dataset Mathematical expectation of number of attributes per service description Variance of E[a] Mathematical expectation of number of values that attribute can have Variance of E[v] |
Service queries dataset DSetQ NQ E[a] V ar(a) | Dataset Overall number of queries in the dataset Mathematical expectation of number of attributes used in a query variance of E[a] |
Thresholds Rr Rq Tr | Maximum registration rate Maximum query rate Maximum (a, v)-pair registrations that node can hold in its internal database |
Other parameters λ | Expected value of Poisson distribution that is used to model service registration and query arrival times |